Methods and systems to interface navigation operations

ABSTRACT

Methods and Systems are provided for interfacing to navigation operations. An application programming interface (API) library is provided having navigation modules, guidance modules, routing modules, and mapping modules. The API is accessible to customized modules operating on a portable electronic device. The customized modules are operable to selectively access and process a number of the modules using the API library while the customized modules are processing on the portable electronic device.

RELATED APPLICATIONS

The present application is a continuation of and claims priority benefitof commonly assigned U.S. patent application entitled “Methods andSystems to Interface Navigation Operations”, Ser. No. 10/822,330, filedApr. 12, 2004 now U.S. Pat. No. 7,099,771, which is a Divisional of U.S.patent application Ser. No. 10/246,026, filed Sep. 18, 2002, now U.S.Pat. No. 7,013,216. The specifications of both of the above areincorporated herein by specific reference.

FIELD OF THE INVENTION

The present invention relates generally to interfacing navigationoperations, and in particular to portable electronic devices havingcustomized modules which selectively access and process a number of thenavigation operations within the portable electronic devices.

BACKGROUND OF THE INVENTION

A number of electronic devices used in combination with softwareapplications and positioning systems provide navigation information tousers of the devices. For example, electronic devices used withintransportation vehicles provide positioning information associated withgeographic locations of the devices. These same devices also providedisplays that provide visual information to the users of the devices.Some devices can communicate audibly with their users. Moreover, thedevices are equipped with software applications to provide routinginformation. By and large, the devices are stand-alone devices providingprimarily only navigation information to the users, although, in recentyears, the devices and their concomitant software applications have beenintegrated into other multipurpose devices.

In order to provide navigation information, the devices must beinterfaced to positioning systems and must include receivers ortransceivers to resolve position information received from thepositioning systems. One type of positioning system includes GlobalPositioning Systems (GPS). Such systems are well known and have avariety of uses. In general, GPS is a satellite-based radio navigationsystem capable of determining continuous position, velocity, time, andin some instances direction information for an unlimited number ofusers. Formally known as NAVSTAR, the GPS incorporates a plurality ofsatellites which orbit the earth in extremely precise orbits. Based onthese precise orbits, GPS satellites can relay their location to anynumber of receiving units.

The GPS system is implemented when a device specially equipped toreceive GPS data begins scanning radio frequencies for GPS satellitesignals. Upon receiving a radio signal from a GPS satellite, the devicecan determine the precise location of that satellite via one ofdifferent conventional methods. The device will continue scanning forsignals until it has acquired at least three different satellitesignals. Implementing geometrical triangulation, the receiver utilizesthe three known positions to determine its own two-dimensional positionrelative to the satellites. Additionally, acquiring a fourth satellitesignal will allow the receiving device to calculate itsthree-dimensional position by the same geometrical calculation. Thepositioning and velocity data can be updated in real time on acontinuous basis by an unlimited number of users.

In fact, although GPS enabled devices are often used to describenavigation devices, it will be readily appreciated that satellites neednot be used at all to determine a geographic position of a receivingunit, since cellular towers or any customized transmitting radiofrequency towers can be deployed and combined in groups of three ormore. With such a configuration, any standard geometric triangulationalgorithm can be used to determine an approximate location of thereceiving unit. Moreover, dead reckoning can be used to determineapproximate locations of receiving units.

Yet, having a positioning enabled device will still not provide all thenecessary information to make the device useful for a user of thedevice. To remedy this, the device also includes a number of softwareapplications which have access to cartographic data, which can occupylarge amounts of memory within the device. Cartographic data includes,by way of example only, thoroughfare identifications, intersectionidentifications, altitude information, depth information, landmarkinformation, shoreline information, marine information, aeronauticalinformation, longitude information, latitude information and the like.

Once a device is interfaced with a positioning system and has softwareapplications with access to cartographic data, a variety of well-knownoperations can be performed by a number of the software applications toprovide useful information to the user of the device. For example, giventhe appropriate cartographic data, a user can input into the device adesired destination, and software applications use navigation operationsto calculate a projected route for the user to traverse in order toreach the user's inputted destination.

Additional software applications use still more navigation operations tomap and lock the device's current location to a displayed map and thenoverlay the projected route and the current location on the displayedmap. As the device travels, still other software applications use morenavigation operations to provide advance guidance to the user in orderto indicate which direction the user should pursue in order to stay onthe projected route. Furthermore, guidance can be audibly provided fromthe device to the user. Of course a variety of additional navigationoperations can be provided within the software applications, all ofwhich are well known to one of ordinary skill in the art.

Existing navigation operations are packaged, distributed, or otherwiseinstalled on existing devices within predefined and stand-alone softwareapplications residing on the device. As a result there has been littlecustomization with respect to existing software applications. And, thecustomization which has occurred is achieved by a user requestingcustomization from the software vendor who provides the softwareapplications. This is so, because the navigation operations are tightlycoupled and integrated during software development within the softwareapplications. Correspondingly, each time a new customization for asoftware application is requested, expensive and time-consuming softwaredevelopment must be pursued.

Moreover, when a new electronic device, having a potentially neverbefore encountered processing environment, is equipped to interface witha positioning system, expensive and time-consuming software developmentis necessary to port one or more of the navigation operations to newstand-alone software applications on the new device.

Therefore, there exists a need for more accessible navigationoperations, to rapidly permit any desired customization of softwareapplications processing on electronic devices. In addition, there isalso a need for more portable navigation operations to permit rapidlydeployment of software applications on new electronic devices havingunique processing environments.

SUMMARY OF THE INVENTION

The above-mentioned problems for interfacing navigation operations areaddressed by the present invention and will be understood by reading andstudying the following specification. Methods and systems are providedfor the improved interfacing of navigation operations on a portableelectronic device. Each navigation operation is individually providedwithin an application programming interface (API) library and madeaccessible to customized modules operating within the portableelectronic device. The methods and systems of the present inventionoffer an improved interface and interaction between the customizedapplications and the navigation operations. Thereby, permittingcustomized navigation-related applications to be developed rapidly,efficiently, and cost effectively.

In one embodiment of the present invention, a method to interfacenavigation operations is provided, wherein one or more navigationmodules from a navigation library are requested. The requestednavigation modules are processed in connection with a customized module.Furthermore, one or more results associated with processing thenavigation modules are communicated for subsequent processing by thecustomized module.

In another embodiment of the present invention a method for interfacingnavigation operations is provided, where a portable electronic device isused. The portable electronic device has a navigation library operableto be accessed on the portable electronic device. Moreover, anapplication on the portable electronic device is processed, such thatthe navigation library is interfaced to the application. Additionally,navigation data is acquired by processing the application, and at leasta portion of the navigation data identifies a present positionassociated with the portable electronic device, and the present positionis used to produce results necessary for further processing of theapplication.

In still another embodiment of the present invention, a navigation APIlibrary is provided having positioning modules associated withdetermining a geographic position of a portable electronic device,guidance modules associated with providing navigation information,routing modules associated with providing navigation route information,and mapping modules associated with providing mapping information. Themodules are accessible to one or more customized applications operatingon the device.

In yet another embodiment of the present invention a navigationinterface system is provided including a portable electronic device, anapplication module customized to operate on the device, and a navigationlibrary having navigation modules, guidance modules, mapping modules,and routing modules. The application module selectively interfaces withat least one of the navigation modules, the guidance modules, themapping modules, and the routing modules.

These and other embodiments, aspects, advantages, and features of thepresent invention will be set forth in part in the description whichfollows, and in part will become apparent to one of ordinary skill inthe art by reference to the following description of the invention andreferenced drawings or by practice of the invention. The aspects,advantages, and features of the invention are realized and attained bymeans of the instrumentalities, procedures, and combinationsparticularly pointed out in the appended claims.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a method to interface navigation operations, according to theteachings of the present invention;

FIG. 2 is another method to interface navigation operations, accordingto the teachings of the present invention;

FIG. 3 is still another method to interface navigation operations,according to the teachings of the present invention;

FIG. 4 is yet another method to interface navigation operations,according to the teachings of the present invention;

FIG. 5 is a navigation API library, according to the teaching of thepresent invention; and

FIG. 6 is a navigation interface system, according to the teaching ofthe present invention.

DETAILED DESCRIPTION OF THE INVENTION

In the following detailed description of the invention, reference ismade to the accompanying drawings which form a part hereof, and in whichis shown, by way of illustration, specific embodiments in which theinvention can be practiced. The embodiments are intended to describeaspects of the invention in sufficient detail to enable those skilled inthe art to practice the invention. Other embodiments can be utilized andchanges can be made without departing from the scope of the presentinvention. The following detailed description is, therefore, not to betaken in a limiting sense, and the scope of the present invention isdefined only by the appended claims, along with the full scope ofequivalents to which such claims are entitled.

Some portions of the detailed descriptions which follow are presented interms of algorithms, operations, functions, and symbolic representationsof operations on data bits within a computer memory. These algorithmicdescriptions and representations are the ways used by those skilled inthe data processing arts to most effectively convey the substance oftheir work to others skilled in the art. An algorithm is here, andgenerally, conceived to be a self-consistent sequence of steps leadingto a desired result. The steps are those requiring physicalmanipulations of physical quantities. Usually, though not necessarily,these quantities take the form of electrical or magnetic signals capableof being stored, transferred, combined, compared, and otherwisemanipulated. It has proven convenient at times, principally for reasonsof common usage, to refer to these signals as bits, values, elements,symbols, characters, terms, numbers, information, data, or the like. Itshould be borne in mind, however, that all of these and similar termsare to be associated with the appropriate physical quantities and aremerely convenient labels applied to these quantities. Unlessspecifically stated otherwise and as apparent from the followingdiscussions, terms such as “processing” or “computing” or “calculating”or “determining” or “displaying” or the like, refer to the action andprocesses of a processing system, or similar processing device, thatmanipulates and transforms data represented as physical (e.g.,electronic) quantities within the processing system's registers andmemories into other data similarly represented as physical quantitieswithin the processing system memories or registers or other suchinformation storage, transmission or display devices.

Furthermore, as used herein, a portable electronic device includes oneor more processing elements coupled with computer readable memory whichcan be volatile or non-volatile memory or any combination thereof. Thedevice in some embodiments, is a hand held computing device, such as alap top, a palm top, or a personal digital assistant. In moreembodiments, the device is a cell phone or an intelligent appareldevice. In still other embodiments, the device is a combination ofdevices integrated into a single portable electronic device. Furthermorein some embodiments, the portable electronic device of the presentinvention is operable to be interfaced with an integrated GPS receiver,or other any other receiver or transceiver, thereby providingpositioning information to a number of the API modules, which areaccessible to customized applications processing on the device, for thepurpose of resolving a present geographic location associated with thedevice.

As used herein the term “customized” refers to software executableinstructions which are tailored to perform and use algorithms,operations, or functions desired by a developer of the softwareexecutable instructions. Customized can also refer to existingoff-the-shelf software executable instructions which have been alteredto include enhanced developer desired algorithms, operations, orfunctions. Moreover, the phrases “customized module,” “customizedapplication,” and “application” are synonymously used herein.

Additionally, the phrase “navigation operations” refers to algorithms,operations, or functions related to navigation, including guidanceoperations, route generating operations, mapping operations, geographicpositioning operations, gyro operations, barometer operations, and thelike. Operations are embodied within modules and applications.Furthermore, an API library as used herein includes modules operable toperform one or more of the navigation operations. The API library neednot be a single contiguous library as it can be logically acquiredduring access to the API library, and the modules provided therein.Moreover, the modules provided within the API library can be dynamicallyacquired or shared by one or more customized modules or applications.

For example in the WINDOWS computing environment, the API library can beprovided as a dynamic linked library, and in UNIX or LINUX computingenvironment the API library can be provided as a shared library.Moreover in some embodiments, the modules associated with the APIlibrary can be cross-platform enabled, thereby permitting any singlemodule to be processed in disparate computing environments. Additionallyin some embodiments, the API library is distributed on removablecomputer readable media, though a direct connection, through a networkconnection, through a wireless connection, or through an applicationservice provider (ASP).

FIG. 1 shows one method 100 of interfacing navigation operations,according to the tenets of the present invention. Initially, an APIlibrary is provided in block 110. The API library includes a pluralityof navigation operations encapsulated as modules. These modules, in someembodiments, include positioning modules, guidance modules, routingmodules, mapping modules, compass modules, barometer modules, gyromodules, and others.

The API library is accessible to a portable electronic device. Access insome embodiments, includes installing the API library within volatile ornon volatile memory associated with the device. In other embodiments,the API library is accessed from a removable computer readable medium incommunication with the device. In still other embodiments, the APIlibrary is provided over a network such as the Internet or through anASP. Another embodiment permits the API to be accessed via client-sidescripting techniques or server-side scripting techniques.

The positioning modules provide navigation operations which interface toa positioning system associated with the device, and provide positioninginformation such as a present longitudinal coordinate, a presentlatitudinal coordinate, a present velocity, a present calendar data, anda present time of day. Furthermore in some embodiments, the positioningmodules permit the association of a longitude-latitude coordinate toadditional information such as, and by way of example only, a streetaddress, a point-of-interest, a time label, or any other user-defined orcustom application-defined label. In still more embodiments, thepositioning modules provide satellite configurations, satelliteidentifications, satellite status, altitude data, depth data, and thelike.

The guidance modules provide navigation operations which give guidanceinformation related to a tracked route of the device. As is apparent toone of ordinary skill in the art, some of the guidance modules will beinterfaced and in communication with the positioning modules, routingmodules, the mapping modules, and other modules, as is necessitated. Insome embodiments, the guidance information provided by the guidancemodules include distance to next decision point, elapsed time to nextdecision point, available decisions approaching. Moreover, the guidancemodules provide override modules to delay decisions, chose alternativedecisions, or override projected decisions. Further, the guidancemodules permit communication of guidance information to be configured,such that decisions can be made and communicated at user-configured orcustom application-configured periods. And, communication is providedvisually, audibly, or both visually and audibly.

The routing modules provide navigation operations which giveuser-defined or customized application desired route information. Therouting modules are interfaced with the positioning modules, theguidance modules, the mapping modules, and other modules, as isnecessitated. The routing modules include navigation operations todefine a starting position, define an ending position, determine anoptimal route from the starting and ending positions, determine analternative route from the starting and ending positions, determine allroutes from the starting and ending positions, determine an estimatedtime of arrival to the ending position, determine an elapsed timeremaining to the ending position, and others. Moreover in someembodiments, the routing modules permit defining a desired route, orsetting a default action to take when determining a route based onuser-provided or customized application-provided preferences.

The mapping modules provide navigation operations which giveuser-defined or customized application desired map information. Themapping modules are interfaced with the positioning modules, theguidance modules, the routing modules, and other modules, as isnecessitated. The mapping modules include navigation operations to drawa map, overlay user-defined or custom application-defined data on themap, set a scale level for the map, set a zoom level for the map.Furthermore in other embodiments the mapping modules permit user-definedor custom application-defined data to be associated with coordinateswithin the map, and permit the recording of coordinates traveled by thedevice to be associated with a map.

Another embodiment includes compass modules, which are interfaced tocompass systems in communication with the device. The compass modulesprovide navigation operations associated with electro-magneticinformation and/or flux gate. The magnetic information is associatedwith the present position of the device, and in some embodiments themagnetic information is associated with a user-defined or customapplication-defined coordinate within a map. Correspondingly, thecompass modules are interfaced to the mapping modules, the positioningmodules, and other modules, as is necessitated.

Barometer modules, are provided in some embodiment, and are interfacedto temperature or pressure sensors or systems in communication with thedevice. The barometer modules provide navigation operations associatedwith a temperature and pressure of the atmosphere where the device islocated. In some embodiments, the barometer modules are interfaced toother services, such that given any particular coordinate within a map,which is selected by a user or a custom application, an atmosphericpressure and temperature are provided. Of course as will be appreciatedby one of ordinary skill in the art, the barometer modules can provideany weather-related information.

Although for purposes of illustration, the above-mentioned modules weredefined along with an indication as to how the modules interface withone another, it will be readily understood by reading the presentdisclosure, that the module description is presented for purposes ofillustration only, and that each of the modules can be interfaced to oneanother, and a variety of additional modules related to navigation canbe provided without departing from the present invention.

The modules included within the API library are accessed on a portableelectronic device. In some embodiments the portable electronic device isa personal digital assistant, in other embodiments the portableelectronic device is a cell phone. Of course, any portable electronicdevice having access to the API library of the present invention,provided in any fashion as described above (e.g., network access and thelike), is intended to fall within the scope of the present invention.

In block 120, one or more customized applications are provided on theportable electronic device. Each application selectively determineswhich module or modules within the API library is/are desired forpurposes of processing the application on the portable electronicdevice. The selective determination in some embodiments is achieved bydynamic calls from the application during execution to a desired moduleincluded within the API library. In other embodiments, the selectivedetermination is achieved by compiling and/or linking the source andobject code associated with the desired module from the API library intothe executable application. The application includes any logic desiredby a developer. Moreover, the developer decides how to incorporatenavigation operations into the logic of the application by referencingas desired within the logic the appropriate API library module toperform the developer's desired task. In this way, navigation operationsare readily accessible and easily incorporated into the application bythe developer, and customized navigation features are provided withinthe application in a cost effective and seamless manner.

In block 130, any results associated with the processing the navigationmodules within the customized applications are communicated to theapplications, wherein the logic of the applications decide how to reactor what additional processing is required based on the communicatedresults. Thus, the customized applications are free to use thenavigation modules from the API library in any developer-defined oruser-defined manner.

FIG. 2 shows another method 200 for interfacing navigation operations,according to the tenets of the present invention. In block 210 a requestfor one or more navigation modules included within a navigation libraryis made. In some embodiments, the request results in a customized modulereceiving the requested one or more navigation modules, as depicted inblock 220. In other embodiments, the request includes routing modulesfrom a routing library, as depicted in block 222 and/or mapping modulesfrom a mapping library, as depicted in block 224. The customized moduleresides on a portable electronic device, and is operable to receive thenavigation modules, the routing modules, and the mapping modules forprocessing on the portable electronic device.

The navigation modules include, in some embodiments, a get longitudenavigation operation, a get latitude navigation operation, a getvelocity navigation operation, and an associated longitude and latitudeoperation. The navigation modules are also interfaced to a positioningsystem associated with the portable electronic device. Moreover in oneembodiment, the navigation modules include positioning modules, whichassist in determining a geographic position of the portable electronicdevice.

The routing modules include, in some embodiments, a generate routenavigation operation, a get estimated time of arrival navigationoperation, and a get elapsed time to destination navigation operation.The routing modules are interfaced to the positioning system associatedwith the portable electronic device, the navigation modules, and themapping modules. The routing modules provide navigation operations togenerate and/or record routes as defined or desired by the customizedmodule.

The mapping modules include, in some embodiments, a draw map navigationoperation, an overlay navigation operation, a set scale navigationoperation, and a set zoom navigation operation. The mapping modules areinterfaced to the positioning system associated with the portableelectronic device, the navigation modules, and the routing modules. Themapping modules provide navigation operations to communicate navigationinformation on the portable electronic device as defined by thecustomized module.

In other embodiments, the request includes compass modules. The compassmodules provide navigation operations associated with electro-magneticand flux gate information associated with the external surroundings ofthe portable electronic device. In still more embodiments, the requestincludes barometer modules providing navigation operations associatedwith atmospheric temperature and pressure for the surrounding atmosphereexternal to the portable electronic device. In yet more embodiments, therequest includes gyro modules providing navigation operations associatedwith providing bearing and direction information associated with anorientation of the portable electronic device.

In block 230, the requested navigation modules, routing modules, ormapping modules are processed on the portable electronic device asdirected by the customized module. And, in block 240 one or more resultsassociated with processing the navigation modules, the routing modules,or the mapping modules are communicated to the customized module. Theresults are then used as necessary and required by the customized modulefor subsequent processing of the customized module on the portableelectronic device. Accordingly in block 250, the customized modulecontinues processing after receiving the results.

FIG. 3 illustrates another method 300 to interface navigationoperations, according to the teachings of the present invention.Initially in block 310 a navigation library is provided.

The navigation library includes application accessible modules andapplication inaccessible modules. The application accessible modules areprovided to the application in block 320. In some embodiments, theapplication accessible modules are operable to be directly accessed andinterfaced to the application inaccessible modules in block 322,however, the application itself cannot directly access or interface tothe application inaccessible modules. In this way, a higher levelabstraction is provided to the application through the use of theapplication accessible modules, but the application need not beconcerned with more finer grain details handled by the applicationaccessible modules and the application inaccessible modules. Moreover,as will be understood upon reading the present application, thenavigation library provides a programming platform/environment for theapplication to more easily and seamlessly interface with navigationoperations embodied in the navigation library.

In block 330, access to the application accessible modules are passed tothe application upon receiving a request. The application accessiblemodules then indirectly provide access to the application inaccessiblemodules in block 324. And, when directed by the application accessiblemodules calls are made to the application inaccessible modules throughthe application accessible modules, but not the application itself, asdepicted in block 326. In some embodiments, the application inaccessiblemodules are provided remotely to the application such as, and by way ofexample only, through a network interface or through an ASP as depictedin block 328. Moreover, in some additional embodiments, the entirenavigation library is provided remote to the application or provided onremovable computer readable media.

The application accessible modules and the application inaccessiblemodules, include in some embodiments, routing modules, mapping modules,guidance modules, positioning modules, compass modules, barometermodules, and gyro modules. In one embodiment, the application uses oneor more of the application accessible modules in connection with one ormore of the application inaccessible modules to communicate a currentgeographic position associated with a device upon which the applicationis processing as depicted in block 340.

Further, the modules can be provided within the navigation library as adynamic linked library or as a shared library to the application, withinthe application's programming environment. Moreover, in some embodimentsthe application accesses and processes the application accessiblemodules on a portable electronic device such as and by way of exampleonly, a portable digital assistant or a cell phone.

As one or ordinary skill in the art will readily appreciate, inproviding the customizable programming environment to a developer of anapplication a variety of customized applications can be rapidly and costeffectively developed. Consider by way of example only, a pizza deliverybusiness wherein a developer customizes an application to use thenavigation library to improve the operational efficiency or the deliverypersonnel. In such an example, a store computing device having at leastsome portions of the application processing thereon, is interfaced to apersonal digital assistant (PDA) having at least some portions of theapplication processing thereon. Delivery addresses are entered into thecomputing device and provided to the application, wherein theapplication then accesses application accessible modules used by thedeveloper within the application to create routing directions and mapswhich are downloaded to the delivery person's PDA. The applicationinaccessible modules, which are not required to be known to thedeveloper, are accessed during the processing of the applicationaccessible modules to facilitate the appropriate routing directions andmaps to be used by the delivery person.

The delivery person's PDA, in the present example, is also GPS enabled,thereby permitting a number of the application inaccessible modules todetermine a present geographic location of the PDA and communicate thisinformation to a number of the application accessible modules within theapplication during the delivery person's deliveries. The presentgeographic position can be translated from a longitude and latitudecoordinate to a present address by the either the application accessiblemodules or the application inaccessible modules. Accordingly, as thedeliveries progress the delivery person is provided routing and mappinginformation to assist in the delivery person's navigation through thedelivery route. Moreover, the application can be further customized bythe developer to include phone numbers, names, expected delivery times,and other features desired by the pizza delivery business. Further,deliveries can be adjusted in real time to remove deliveries since theapplication, the application accessible modules, and the applicationinaccessible modules are processing on the PDA.

Of course it is readily apparent to one of ordinary skill in the art,that any number of customized application can be developed using theapplication accessible modules and the application inaccessible modulesof the present invention to realize the benefits provided by readilymaking navigation operations available to developers of customizedapplications through a programming platform provided with the navigationlibrary of the present invention. For example, a visiting health careprofessional, such as a nurse, can acquire routes and maps to patientsduring a day's visitation schedule. The nurse can also be providedintegrated patient information, such as condition, prescriptioninformation, and the like.

Additionally, a PDA with a customized application using the navigationlibrary of the present invention, can provide golf analysis to a golfer.For example, a golfer can use the navigation operations to historicallyanalyze golf shot information for one or more holes. In this example,the navigation library provides for the recording of shot locationsrelative to the pins, and the customized application processeshistorically recorded shot locations relative to the pins to provide thegolfer analyses and advice. As is again appreciated, the number andtypes of customized applications which can be developed using thenavigation library of the present invention is potentially infinite.

FIG. 4 illustrates still another method 400 to interface navigationoperations, according to the teachings of the present invention. Inblock 410 a portable electronic device having a navigation libraryoperable to be accessed on the portable device is used. Of course, aswas previously discussed with FIG. 3, the navigation library need not beexclusively used on the portable electronic device, since the navigationlibrary can be used in connection and in cooperation with one or moreadditional portable electronic devices or any computing device.

In block 420, an application is processed on the portable electronicdevice and the navigation library is interfaced to the application.During processing, navigation data is acquired in block 430 from theprocessing of the navigation operations embodied in the navigationlibrary. The navigation data is acquired by the application, and atleast a portion of the navigation data identifies a present geographicposition associated with the portable electronic device as depicted inblock 432. Accordingly, in some embodiments, the portable electronicdevice is enabled to receive positioning information from a positioningsystem interfaced to the device. In some embodiments the portableelectronic device is a PDA or a cell phone and uses GPS, and thereforethe device is GPS enabled.

The present position is used to produce results in block 440 which arenecessary and consumed by the application, and the application continuesin real time to process on the portable electronic device. Results aredata produced from processing navigation operations embodied within thenavigation library. For example, the present position can be processedby a navigation operation, embodied within the navigation library, suchthat upon the conclusion of processing the navigation operation thepresent position is mapped to a route, and the data indicative of thepresent position as mapped to the route is returned for furtherprocessing and consumption by the application. Of course as one ofordinary skill in the art will appreciate, innumerable examples ofresults can be provided, all of which are driven by results obtainedfrom processing a navigation operation embodied in the navigationlibrary, and all such available examples are intended to fall within thescope of the present invention.

In block 442, the results are communicated to the application asfeatures. According to the teachings of the present invention, thefeatures include routing features, mapping features, guidance features,positioning features, barometer features, compass features, or gyrofeatures. In block 450, further processing or the application and itsfeatures continues. In still more embodiments, the features arecommunicated on the portable electronic device visually, audibly, orboth visually and audibly, as depicted in block 444.

FIG. 5 illustrates one navigation API library 500, according to theteaching of the present invention. The API library 500 includespositioning modules 506 associated with determining a geographicposition of a portable electronic device 510, guidance modules 507associated with providing guidance information, routing modules 504associated with providing route information, and mapping modules 505associated with providing mapping information. The modules areaccessible to one or more customized applications 514.

In other embodiments, the API library 500 includes compass modules 502associated with providing magnetic information, barometer modules 503associated with providing atmospheric pressure and temperatureinformation, and gyro modules 501 associated with providing directionand bearing information. In these embodiments, the device 510 processingone or more of the customized applications 514 includes the appropriateinterfaces and sensors to accommodate the production of magneticinformation, pressure and temperature information, and direction andbearing information.

In still other embodiments, information is externally acquired from thedevice 510 from an external data store having the information. Theacquired information can be associated with geographic locations distantfrom the device 510, or historical information. However, the presentinvention is not intended to be so limited. For example, the device, insome embodiments, is interfaced to a weather data store and service,providing temperature and climatic information associated with a distantgeographic location from the device 510.

One embodiment of the API library 500 includes positioning modules 506which are interfaced on the portable electronic device 510 to a GPSreceiver 512, such that a present geographic position associated withthe device 510 is resolved and determined by the positioning modules 506and provided in the positioning information. Furthermore, the APIlibrary 500, in some embodiments is a dynamic linked library or a sharedlibrary. In another embodiment, the API library 500 resides on removablecomputer readable media which is in communication with the device 510.

In still more embodiments, the guidance modules are interfaced to anaudio device 516 in communication with the portable electronic device510, such that the guidance information provides audible navigationguidance to a user of the device 510. Additionally, the electronicdevice 510 can be equipped with a visual display operable to process theguidance information and the mapping information on the display forcommunication with the user of the device 510.

FIG. 6 illustrates one navigation interface system 600, according to theteaching of the present invention. The system 600 includes a portableelectronic device 610, an application module 614 operable to operate onthe device 610, and a navigation library or API library 612 havingnavigation modules, guidance modules, mapping modules, and routingmodules providing navigation operations.

The application module 614 is any customized set of executableinstructions developed for processing on or in communication with thedevice 610. The application module, during normal processing,selectively identifies, calls, or otherwise uses or interfaces to atleast one of the navigation modules, the mapping modules, and therouting modules. Selection is driven from the set of executableinstructions associated with the application module 614. In someembodiments, the application modules 614 also selectively identifies,calls, or otherwise interfaces to at least one of a number of compassmodules, barometer modules, and gyro modules, which are also provided inthe navigation library 612.

In one embodiment, the portable electronic device 610 is a PDA 618 or acell phone 616. In still other embodiments, the API library 612 isremotely provided to the device 610 or provided from a removablecomputer readable medium. In another embodiment, the API library 612 isaccessed from an ASP while in communication with the application module614.

It is readily appreciated by one of ordinary skill in the art, that anydevice 610 or combinations of devices 610 acting in concert with oneanother and having the ability to interface with the API library 612 ofthe present invention is intended to fall within the broad scope of theteachings for the present invention. Accordingly, the present inventionis not intended to be limited to any particular type of device or asingle device.

More specifically, in the computer-readable program embodiments, theprograms can be structured in an object-orientation using anobject-oriented language such as Java, Smalltalk, C++, and others, andthe programs can be structured in a procedural-orientation using aprocedural language such as C, PASCAL, and others. The softwarecomponents communicate in any of a number of methods that are well-knownto those skilled in the art, such as any additional application programinterfaces (A.P.I.) or interprocess communication techniques such asremote procedure call (R.P.C.), common object request brokerarchitecture (CORBA), Component Object Model (COM), DistributedComponent Object Model (DCOM), Distributed System Object Model (DSOM)and Remote Method Invocation (RMI).

Of course it is readily appreciated by one skilled in the art that anyprogramming methodology, programming language, programming interface,operating system, or computing environment, now known or hereafterdeveloped can be readily deployed, without departing from the tenets ofthe present invention and all such implementation specific embodimentsare intended to fall within the broad scope of the present invention.

CONCLUSION

The above methods and systems have been described, by way of example andnot by way of limitation, with respect to improving overall access,integration and use of navigation operations within a portableelectronic device. That is, the methods and systems provide an APIlibrary having a number of navigation operations embodied as navigationmodules, which can further include routing modules, mapping modules, andguidance modules. Customized applications selectively interface with anumber of the modules to provide desired navigation results within theconfines of processing the customized applications. In this way,navigation operations are readily made available to developers in orderto permit the rapid creation of a number of navigation-relatedcustomized applications in a cost effectively manner within portableelectronic devices. Further, navigation operations are portable and thuseasily assembled into customized applications for purposes of beinginstalled and made available on any newly desired portable electronicdevice.

Although specific embodiments have been illustrated and describedherein, it will be appreciated by those of ordinary skill in the artthat any arrangement which is calculated to achieve the same purpose maybe substituted for the specific embodiment shown. This application isintended to cover any adaptations or variations of the presentinvention. It is to be understood that the above description is intendedto be illustrative, and not restrictive. Combinations of the aboveembodiments, and other embodiments will be apparent to those of skill inthe art upon reviewing the above description. The scope of the inventionincludes any other applications in which the above systems, devices,functional data, and methods are used. The scope of the invention shouldbe determined with reference to the appended claims, along with the fullscope of equivalents to which such claims are entitled.

1. A navigation interface system, comprising: a portable electronicdevice; an application module customized to operate on the device from aportable module designed to be customized to a plurality of differentdevices; a navigation library having navigation modules, guidancemodules, mapping modules, and routing modules; and wherein theapplication module selectively interfaces with at least one of thenavigation modules, the guidance modules, the mapping modules, and therouting modules.
 2. The system of claim 1, wherein the portableelectronic device is at least one of a personal digital assistant and acell phone.
 3. The system of claim 1, wherein the navigation library isremote from the device.
 4. The system of claim 1, wherein the navigationlibrary further includes compass modules, barometer modules, and/or gyromodules.
 5. The system of claim 1, wherein at least a portion of thenavigation library resides on a removable computer readable medium. 6.The system of claim 1, wherein the mapping modules include at least oneof a draw map operation, an overlay operation, a set scale operation,and a set zoom operation.
 7. The system of claim 1, wherein the routingmodules include at least one of a generate route operation, a getestimated time of arrival operation, and a get elapsed time todestination operation.
 8. A navigation interface system, comprising: aportable electronic device; an application module customized to operateon the device from a portable module designed to be customized to aplurality of different devices; a navigation library remote from thedevice having a navigation module designed to interface with applicationmodules operating on the plurality of different devices; and wherein theapplication module selectively interfaces with the navigation module. 9.The system of claim 8, wherein the portable electronic device is atleast one of a personal digital assistant and a cell phone.
 10. Thesystem of claim 8, wherein the navigation library further includesguidance modules, mapping modules, and/or routing modules.
 11. Thesystem of claim 8, wherein at least a portion of the navigation libraryresides on a removable computer readable medium.
 12. The system of claim8, wherein the mapping modules include at least one of a draw mapoperation, an overlay operation, a set scale operation, and a set zoomoperation.
 13. The system of claim 8, wherein the routing modulesinclude at least one of a generate route operation, a get estimated timeof arrival operation, and a get elapsed time to destination operation.14. A navigation interface system, comprising: a portable electronicdevice, wherein the device is a mobile phone; an application modulecustomized to operate on the device from a portable module designed tobe customized to a plurality of different mobile phones from a pluralityof different manufacturers; a navigation library remote from the devicehaving a navigation module designed to interface with applicationmodules operating on the plurality of different mobile phones; andwherein the application module selectively interfaces with thenavigation module.
 15. The system of claim 14, wherein the navigationlibrary further includes guidance modules, mapping modules, and/orrouting modules.
 16. The system of claim 14, wherein at least a portionof the navigation library resides on a removable computer readablemedium.
 17. The system of claim 14, wherein the mapping modules includeat least one of a draw map operation, an overlay operation, a set scaleoperation, and a set zoom operation.
 18. The system of claim 14, whereinthe routing modules include at least one of a generate route operation,a get estimated time of arrival operation, and a get elapsed time todestination operation.
 19. The system of claim 8, wherein theapplication module operates on the device and selectively interfaceswith the navigation module, which is remote from the device, therebyproviding navigation information to a user of the device.